On Approximate Solutions of Systems of Linear Inequalities
نویسنده
چکیده
Let ~x ~ b be a. consis tent system of linp,ar inequal ities. The principal result is a quantitative formulatIOn of the fa ct t hat if x "almost " sa t isfi es the inequalit ies t hen x is "close" to a solut ion. It is fur ther shown how i t is possible in certain cases to e~timate the $ize of the vector joining x to the nearest solu t ion from the magn itude of t he posit ive coordi nates of A x b.
منابع مشابه
Exact and approximate solutions of fuzzy LR linear systems: New algorithms using a least squares model and the ABS approach
We present a methodology for characterization and an approach for computing the solutions of fuzzy linear systems with LR fuzzy variables. As solutions, notions of exact and approximate solutions are considered. We transform the fuzzy linear system into a corresponding linear crisp system and a constrained least squares problem. If the corresponding crisp system is incompatible, then the fuzzy ...
متن کاملNEW MODELS AND ALGORITHMS FOR SOLUTIONS OF SINGLE-SIGNED FULLY FUZZY LR LINEAR SYSTEMS
We present a model and propose an approach to compute an approximate solution of Fully Fuzzy Linear System $(FFLS)$ of equations in which all the components of the coefficient matrix are either nonnegative or nonpositive. First, in discussing an $FFLS$ with a nonnegative coefficient matrix, we consider an equivalent $FFLS$ by using an appropriate permutation to simplify fuzzy multiplications. T...
متن کاملAn Approximate Method for System of Nonlinear Volterra Integro-Differential Equations with Variable Coefficients
In this paper, we apply the differential transform (DT) method for finding approximate solution of the system of linear and nonlinear Volterra integro-differential equations with variable coefficients, especially of higher order. We also obtain an error bound for the approximate solution. Since, in this method the coefficients of Taylor series expansion of solution is obtained by a recurrence r...
متن کاملApproximating fixed points of nonexpansive mappings and solving systems of variational inequalities
A new approximation method for the set of common fixed points of nonexpansive mappings and the set of solutions of systems of variational inequalities is introduced and studied. Moreover, we apply our main result to obtain strong convergence theorem to a common fixed point of a nonexpannsive mapping and solutions of a system of variational inequalities of an inverse strongly mono...
متن کاملApproximate Pareto Optimal Solutions of Multi objective Optimal Control Problems by Evolutionary Algorithms
In this paper an approach based on evolutionary algorithms to find Pareto optimal pair of state and control for multi-objective optimal control problems (MOOCP)'s is introduced. In this approach, first a discretized form of the time-control space is considered and then, a piecewise linear control and a piecewise linear trajectory are obtained from the discretized time-control space using ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011